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Abstract 

In this paper we consider A'^, the number of solutions {x, y, u, v) to the equation { — l)^ra^ + { — iysb^ = 
c in nonnegative integers x, y and integers u,v £ {0, 1}, for given integers a>l, fe>l, c>0, r>0 and 
s > 0. We show that N < 2 when gcd(ra, sb) = 1 and min(2;, y) > 0, except for a finite number of cases 
that can be found in a finite number of steps. For arbitrary gcd(ro, sb) and min(a;, y) > 0, we show that 
when {u, v) — (0, 1) we have A'' < 3, with an infinite number of cases for which A'' = 3. 



1 Introduction 

In this paper we consider N, the number of solutions {x,y,u,v) to the equation 

(-i)w + {-ly'sby = c (p) 

in nonnegative integers x, y and integers u,v £ {0, 1}, for given integers a>l, fe>l, c>0, r>0 and s > 0. 

Equation (P) is a generalized form of the familiar Pillai equation ra^ — sb^ = c, also referred to as Pillai's 
Diophantine equation as in |3] and |21j . This equation has been considered by many authors from a variety 
of standpoints; several subsets of the set {a,b,r,s,x,y} have been treated as the unknowns. Here we will 
consider only the case in which a, 6, r, s, and c are given. For histories of other cases, as well as a more 
detailed history of the case under consideration here, we refer the reader to the surveys [3] and [21] . 

The result that N is finite follows easily from an effective result of Ellison [S] , which is a response to an 
earlier result of Pillai [T^. Recent work has focused on finding small upper bounds on N. 

The case rs = 1 has received particular attention. Le [51 showed that for rs = 1, iV < 2 under the 
restrictions x > 1, y > 1, a > 10^, 6 > 10^, u — 0, v — I, and (a, 6) = 1. Bennett [T] relaxed these 
restrictions to a; > 0, y > 0, a > 1, 6 > 1, and later the authors [17] removed the restrictions on u and v, 
showing that N <2 whenever rs — 1 and miii{x,y) > 0, except for listed exceptional cases. The results of 
[T] and [T7] also remove the restriction (a, 6) = 1. 

The case rs > 1 was treated by Shorey [TH], who showed that Equation (P) has at most 9 solutions in 
positive integers {x, y) when (u, v) — (0, 1) and the terms on the left side of (P) are large relative to c. Later, 
under the restrictions a; > 1, y > 1, and (ra, sb) = 1, Le [9] obtained the following improved value for N: 

Theorem L [9]Ifu = 0, z; = l,a:;>l,?/>l,a>e'^,6>e^, and (ra, sb) = 1, then A'' < 3. 

In this paper we remove the restrictions x > 1, y > 1, a > e'^, b > e'^, and {ra, sb) = 1 (see Theorem 3 in 
Section 3). When (ra, sb) = 1 and min(a;, y) > 0, we show that N < 2, even when u and v are unrestricted, 
except for a finite number of cases that can be found in a finite number of steps (see Theorem 1 in Section 
2.) The second author searched the ranges 1 < & < a < 100, 1 < r, s < 1000, {ra,sb) = 1, a /fr, b /fs, a 
and b not perfect powers, looking for two solutions {x,y) satisfying 1 < xi,X2 < 12 and 1 < 2/1,2/2 < 12, and 
then looking for a third solution satisfying X3 < 24 and 2/3 < 24; the search found no cases of A^ > 3 other 
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than (a, b, c, r, s) = (3, 2, 1, 1, 1), (3, 2, 5, 1, 1), (3, 2, 7, 1, 1), (3, 2, 11, 1, 1), (3, 2, 13, 1, 1), and (5, 2, 3, 1, 1). We 
note that these exceptional (a, b, c, r, s) all have r — s = 1 and a and 6 both primes, so that they correspond 
to the list of exceptional cases in the elementary Theorem 7 of [T^ . 

Theorem 1 uses a result of Matveev [TU] , and Theorem 3 uses a recent result of He and Togbe [S] . 



2 gcd(ra, sb) = 1 and min(a;, y) > 0, with u and v unrestricted 

Theorem 1. Let a>l, b>l, c>0, r>0 and s > be positive integers with {ra,sb) = 1. Then the 
equation 

(-l)"ra^ + {-Ifsby ^ c (1) 

has at most two solutions {x,y,u,v) in positive integers x, y and integers u,v E {0,1}, except for a finite 
number of cases which can be found in a finite number of steps. More specifically, if (1) has more than two 
solutions, then max(a, 6, r, s,x,y) < 8 • 10^** for each solution. 

Corollary to Theorem 1. Let 1 < b < a < 15, c > 0, I < r,s < 100 be positive integers with {ra, sb) = 1. 
Then (1) has at most two solutions {x,y,u,v) in positive integers x, y and integers u,v £ {0,1}, unless 
(a,6,c,r, s) = (3,2,1,1,1), (3,2,5,1,1), (3,2,5,1,2), (3,2,7,1,1), (3,2,11,1,1), (3,2,13,1,1), (3,2,13,1,2), 
(4,3,13,1,1), or (5,2,3,1,1). 

Unlike the computer search mentioned in the introduction, the Corollary to Theorem 1 does not use the 
restrictions a J(r, b /s, a and b not perfect powers. 

Throughout this section, we take (ra, s6) = 1 and miii{x,y) > 0. 

The proofs of Theorem 1 and its Corollary will follow several lemmas needed to prepare for the proof of 
Theorem 1. 

Since for each choice of {x,y) giving a solution to (1), {u,v) is determined, we will usually refer simply 
to a solution (a;, y). 

Lemma 1. Let a > 1, b > 1, r > 0, and m > be integers. Suppose there exist positive integers y such that 
± l)/(ra™) is an integer prime to a, and let n be the least such y possible regardless of the choice of sign. 
Then if M > m and 

6^ ± 1 = ra^'L 

where the ± is independent of the above and L and a are not necessarily relatively prime, we must have 

-,M-m 



a 

n 



29+h-i 



N, 



where g = 1 and h = unless r is odd, a = 2 mod 4, and m = 1, in which case g is the largest integer such 
that 2^16 ± 1 (where the ± is chosen to maximize g), and h is the largest integer such that 2^\n. 

Proof. This lemma is essentially Lemma 1 of [17^ with a slight generalization, and can be proven in essentially 
the same way. □ 

Lemma 2. If (1) has two solutions, then, if the value of x is the same in both solutions, there is no third 
solution except when (a, b, c, r, s) = (3, 2, 1, 1, 1), (3, 2, 5, 1, 1), (5, 2, 3, 1, 1), or (3, 2, 7, 1, 1). 
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Proof. Suppose (1) has two solutions, {xi,yi) and {x2,y2) with xi — X2. We can take yi < y2- Then 

2ra'^ = sby^{}/' ±1) (2) 

where h ^ y2 - yi > 0. We see that 6 = 2, s = ?/i = 1, ra^^ = 2'' ± 1 and c = 2'' =F 1- If /i < 2, then 
(a, b, c, r, s) must be one of the first three exceptional cases in the formulation of the lemma. So we take 
h > 2. Now suppose (1) has a third solution (2:3, ys). If 2:3 = xi, then (x^^ys) must be a duplicate solution. 
If 0:3 < xi then we have 

ra^^ (a^i-^^ ± 1) = 2(2^^-^ ± 1) (3) 

where the ± signs are independent of each other and also independent of the sign in (2) . From (3) it follows 
that there exists a least number n such that 

2"±1 ^ra'^^/ (4) 

where {a, I) — 1 and the sign in (4) is independent of the signs in (2) and (3). By Lemma 1, there must be 
a prime p\a such that np\h. Also, n \ h implies ra^-^l \ ra^^ (even when the sign in (4) does not match the 
sign in (2)) so that 1 = 1. Now 

2"P ± 1 = ra^'^ph (5) 

where (Zi,ra) = 1 and the ± agrees with (4). If ra^-^ ^ 3, we must have li > 1, impossible since np \ h 
implies ra^^pli \ ra^^ (even if the sign in (5) does not match the sign in (2)). So we must have ra^^ = 3, 
forcing 2'* ± 1 = 9, yielding the fourth exceptional case in the formulation of the lemma. 
So we can assume 23 > xi. Now 

ra""^ = ±2^^ ± c (6) 
where the ± signs are independent. Suppose j/3 < h. Then 

ra"^3 > 3^0:^=1 > 3(2/1 _ 1) > 2'' + (2^^ + 1) > 22'^ + c 

contradicting (6). So y^ > h. Letting a^^~^i = 2'^t ± 1 with t odd and k > 2, and considering (6) modulo 
2''+i, we see that k > h so that X3 — xi is even (note a < 2'* + 1 < 2'*+^ — 1). So a^^^^^ = 1 mod 8, and 
ra^^ = —c mod 8. Now considering (6) modulo 8, we see that we must have 

ra^^ +c=2y^ 

since no other combination of signs is possible. But since we also have ra^^ + c = 2^^ and X3 — xi is even, 
we have a contradiction to Theorem 1 of T5] since c = 2'* =F 1 7^ 3, 5, or 13. □ 

Lemma 3. // (1) has two solutions {xi,yi) and {x2,y2) with xi < X2, we must have ra^^ > c/2. If in 
addition there is a third solution (2^3, j/3) with X3 > X2 we must have ra'^^ > c. 

Proof. Assume (1) has two solutions {xi,yi) and {x2,y2) with xi < X2. Since {ra,sb) = 1, c is prime to 
rasb. If ra^2 < c/2, then sb^^ > c/2 by (1), and also m^i < c/2 so that sb^^ > c/2. But we have 

ra^i(a^^-^i ± 1) = sb'^'^'^y^'y^^b^y^-y^^ ± 1) 

where the ± signs are independent, so that 

c/2 > ra^^ > a^^-^i + 1 > sfo^^^^^^^^ > c/2. 
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a contradiction. If there is a further solution (0:3, 2/3) with 0:3 > X2-, then, by Lemma 2, we can take 
x\ < X2 < X3, SO that 

ra^=* > 2ra^^ > c, 

unless (a, b, c, r, s) is one of the exceptional cases of Lemma 2, in which case it suffices to observe that we 
must have a^^ > > 9 > c. □ 

Lemma 4. // (1) has three solutions (a;i,yi), {x2,y2), and {xs,ys) then 

c < {Zjf 

where J = max(a, 6) and Z = max(a;i, 0:2, 0:3, 2/1,2/2,2/3) • 

Proof. Since {ra,sb) = 1, we can take sb odd without loss of generality. Assume (1) has three solutions 

(xi,2/i), (2:2,2/2): and (xs, j/3). By Lemma 2 (noting that, for the exceptional cases of Lemma 2, (ZJ)'^ > 
9 > c), we can take Xi < X2 < X3 and we can further assume no two of 2/1, 2/2, and 2/3 are equal. Write 
c^/* = sb'^° where 2/0 = niin(2/i,2/2,2/3) and t is some real number. Let i,j G {1,2,3} with i <j. Then 

ra^*(a^^-^' ± 1) = ± 1) (7) 

where the ± signs are independent. Let n be the least positive integer such that {b^ ± l)/ra^i is an integer 
prime to a, where the ± sign is independent of (7) (that such n exists follows from (7)). Prom (7) we can 
apply Lemma 1 (with g and h defined as in Lemma 1) to get 

^> l^^-^^l -"2^ - - (6TIp= (6TI)7^ - — 

since 6 > 3. Thus, 

c < (6Z)*. (8) 

Now reorder the three solutions (a;,2/) as (Xi,Fi), (^2,12), (-^^3,^3) so that Yi < F2 < ^Is- Now, again 
using Lemma 1, we have 

z>|X3-x,|>6>-.-v. = i^>£Zi 

where the last inequality follows from Lemma 3 (with the roles of a and b reversed). So now 

c<(2Z)^^. (9) 
Using (8) if t < 2 and using (9) if f > 2, we see that the lemma holds. □ 

Lemma 5. If (1) has three solutions {xi,yi), (^2,2/2), and (0:3,2/3), then max(a;i, 2/1, X2, 2/2, xs, 2/3) 

> max(r, s, a, b). 

Proof. Assume (1) has three solutions {xi,yi), (^2,2/2), and (2:3, 2/3). By Lemma 2 (noting that for the 
exceptional cases of Lemma 2 we must have y^ > a = max(r, s, a, 6)), we can take xi < X2 < x^ and can 
further assume no two of 2/1, 2/2, and 2/3 are equal. Let n be the least positive integer such that (6" ± l)/ra^^ 
is an integer prime to a (that such n exists follows from (7)). Let Z = max(a;i,2/i,X2,2/2,a;3,2/3)- We can 
apply Lemma 1 and (7) to get 



a 



X2—X1 



Z>\y3- 2/2I > n——. > — — ^ > 



2s+h-i - 23-1 - 23- 
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where g and h are as in Lemma 1. If a is odd, then g — 1 and 

Z > max(a, b, s). 
If a is even, then, using 2^^^ < {b + l)/2 and 6 > 3, we get 

sb-1 

'"jbTm-'- 

In the same manner, reversing the roles of a and 6, we get, when b is odd, 

Z > max(a, 5, r), 

and, when b is even, we get 

Z >r. 

Since (ra, sb) = 1, at least one of a or 6 must be odd, so that the lemma holds. □ 

Lemma 6. (Matveev [10) as given in [111 Theorem 1]) Let Xi, X2, A3 be Q-linearly independent logarithms 
of non-zero algebraic numbers and let bi, 62, 63 be rational integers with bi ^ 0. Define aj — exp(Aj) for 
j ^ 1, 2, 3 and 

A — 61A1 + 62A2 + 63A3. 

Let D be the degree of the number field <lj(ai, 02,03) over Q. Put 

X= [M(ai,a2,a3) :M]. 
Let Ai, A2, A3 be positive real numbers, which satisfy 

Aj > max{Dh{aj), |Aj|,0.16} (1 < j < 3). 



Assume that 
Define also 

Then 



B > max{l,max{|6j |ylj/^i : 1 < j < 3}}. 
= ^^eH7 + 2x) (y)' (20.2 + log{3'-'D'\og{eD))). 

log|A| > -CiD^AiA2A3\og{l.5eDB\og{eD)). 

Proof of Theorem 1. Recall that, for a given solution, (x, y) uniquely determines (m, u), so we refer to a solu- 
tion {x,y). Assume (1) has three solutions (xi,yi), {x2,y2), and {x3,y3). Let Z = max(xi, yi, 0:2, 2/2, 2:3, ys)- 
Without loss of generality, we can take Z = max(a;3, 1/3). Also let D = max(ra^3^ sb^^), d = min(ro^3, sb^^), 
J — max(a, 6), and j — min(a, b). By Lemma 3, > c, so that 

|to^3 _ sf,y3 1 = £) _ (i = c. 

Let 

A = I log(r/s) + 2:3 log(a) - 2/3 log(6)| = log(D) - log(d) = log(l + c/d) < c/d 
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so that 

log(l/A) > log(d) - log(c). (10) 

Theorem 1 of [T7] , along with the hst of solutions in Theorem 6 of [T7] , handles the case 7-5 = 1 and, therefore, 
also handles the case in which both r and a are powers of the same base and b and s are powers of the same 
base, so from here on we assume rs > 1 and also assume that there do not exist nonnegative integers h, k, 
wi, W2, zi, and Z2 such that r = h^^ , a = /i™^, s = k^^ , and b = k^^ . 

Now we can apply Lemma 6 with (ai, 0:2, a^) ~ {r/s, a, 6), {Ai, A2, A3) — (log(max(r, s)), log(a), log(6)), 
and B = Z to get 

log(l/A) < C7.4iA2.43 log(1.5eB), (11) 
where C = 1.6901816335 • 10^°. Combining (10) and (11) we get 

log(d) < log(c) + Clog(max(r, s)) log(a) log(6) log(1.5eZ). (12) 

Also A = log(l + c/d) < max(log(c), log(2)), so that, adding A to both sides of (12), we get 

log(i:') < max(log(c),log(2)) + log(c) +Clog(max(r,s))log(a)log(6)log(1.5eZ). (13) 
Using (13) and noting that Zlog(j) < log(L'), we have 

Zlog(j) < max(log(c),log(2)) + log(c) + Clog(max(r, s)) log(a) log(&) log(1.5eZ). 

Dividing through by log(j) and noting j > 2, we get 

max(log(c) log(2))+log(c) ^^^^^ ^^^ 
log(2) 

Now applying Lemma 4, we have c < (ZJ)'^, so that (14) gives 

^ < 1^^^^ + Clog(max(r, s)) log( J) log(1.5eZ). 
log(2) 

Now applying Lemma 5 we have 

^ < + C(log(Z))2 log(4.078Z). 

log(2) 

From this we obtain Z < 8 ■ 10^^. Applying Lemma 5 again proves the theorem. □ 

Proof of Corollary to Theorem 1: The exceptions listed in the formulation of the corollary are all given by 
Theorem 1 of [17) . which handles the case rs = 1 and, therefore, handles the case in which r and a are both 
powers of the same base and b and s are both powers of the same base, so from here on we exclude these 
cases from consideration. Since any solution to (1) can be rewritten as a case in which a /f r, b /f s, and a 
and b are not perfect powers, we use these restrictions in proceeding with a computer search. 

Suppose we have three solutions (a;^, j/fe, Ufc, w^) with fc = 1, 2, and 3. For i,j 6 {1,2,3}, we rewrite 
(-l)"Ta^' + {-l)'"\sby^ = c = {-lY'ra^^ + {-If^ sby= as 

rd^°{a'"^-''° + (-1)™) = sby"{by<^-y'> + (-1)") (15) 
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where xq = min(xi,Xj), uq — mm{yi,yj), Xh = max(a;i, Xj), yh = max(j/i, yj),and m and n are in {0, 1}. 

For each choice of {r,a,s,b) we use the technique known as 'bootstrapping' (see [7] and [19]) to find 
increasingly stringent congruence conditions on the exponents x^ — a;o and yh — yo- When these conditions 
show that either Xh — xq or y^ — yo exceeds 8 • 10^"*, by Theorem 1 there can be no third sohition. (The 
bootstrapping in [7] and [T^ deals only with the case m = n = 1 but the ideas extend easily to the 
other choices of signs, indeed, more easily since for m = or n = parity considerations often lead to a 
contradiction, as in the proof of Lemma 9 of [IT]- The Maple programs used can be found on the second 
author's website [lO]-) Since we have three solutions to (1), Lemma 2 shows that for at least one pair of 
solutions we have xq > 2 (alternatively, yo > 2). For a given (r,a,s,b), we treat each pair (m,n): when 
(m, n) — (0, 0), (0, 1), or (1, 0), we take first xq > 2 and yo > 1, and then take xq > 1 and yo > 2, and use 
the bootstrapping method to find those few cases allowing two solutions; when m = n = 1, we take a;o > 2 
and yo > 2 and bootstrap in the same way (to see that these lower bounds on X2 and y2 are justified, we note 
the following: if {xo, yo) is a solution to (1) then Lemma 2 shows that we can get (15) with min(a;o, yo) > 2. 
If (a;o, yo) is not a solution to (1), then it is not hard to see that we cannot have any two different solutions 
to (15) both having m — n — 1 since then all three solutions to (1) would have the same {u,v) which is 
impossible unless {xo, yo) is a solution to (1); so we can assume that in this case at least one solution to (15) 
has (m,n) ^ (1, 1) with max(a;o,yo) > 2.) In the ranges under consideration, we find only a small number 
of choices of (r, a, s, b) for which (1) could have three solutions. 

Choose one such (r, a, s, 6); for each of the four possible choices of (m,n), we use the bootstrapping 
method again to find numbers kx and ky such that if either xq > k^ or yo > ky then (15) has no solution. 
For each {m,n), we take each pair (a;o,yo) such that xo < k^ and yo < ky] either bootstrapping finds a 
solution (ccq, yo, y/i, TO, n) to (15) with the minimal Xh and yh, or bootstrapping shows no solution exists 
for that (xo,yo). In this way we obtain a complete list of quadruples (a;o,yo,TO, n) that could occur in 
a solution of (15), for each of which we have found one solution (xo, yo, a^/i, y/i, to-, n). Suppose one such 
quadruple admits a second solution (xo, yo, xh, yn, m, n). Then we must have 

ra^" -sby>^ = ra^" - sb^" , 

with Xh < Xh and yh < Vh, so that our list of quadruples must include (xh, yh,^,^)- We easily check that 
such {xh,yh, 1, 1) does not appear as one of the listed quadruples. Thus, each quadruple on the list has only 
one solution, so that the associated solutions (xo, yo, x/i, y/i, to, n) give all solutions to (15). For each such 
solution, there are two possible values of c. We compute all these c values and find that no two are equal, 
confirming the corollary for this choice of (r, a, s, b). Continuing in this way for each (r, a, s, b) completes the 
proof of the corollary. □ 

The following theorem simply observes that cases of exactly two solutions to (1) are commonplace and 
easy to construct. 

Theorem 2. There are an infinite number of cases of exactly two solutions to (1). More specifically, for 
every choice of {a, b), where a and b are relatively prime and not perfect powers, there are an infinite number 
of choices of (xi,yi) such that for every quadruple (a, 6,xi,yi) there are an infinite number of quintuples 
{r, s,c,X2,y2) with {ra,sb) = (r,a) = {s,b) = 1 such that both (xi,yi) and (x2,y2) give solutions to (1), and 
no further solution exists. 

Proof. We define m{a, b) as the least value of to > 1 such that 6" ± 1 = a™l for some integer n and for some 
integer I such that gcd{l,a) — 1. As pointed out in [T], such m{a,b) exists by, e.g., Ribenboim [TH C6.5]. 
(The definition here differs slightly from that in [T].) 
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For any choice of (a, b) such that (a, b) = 1 and a and b arc not perfect powers, choose xi > m{a^ b) 
and yi > m{b,a). Then it is easily seen that we can find infinitely many choices of r, s, X2, 2/2, with 
(ra, sb) = (r, o) = (s, 6) = 1, such that 

ra='^(a^^-"'i ± 1) = sb^'iby^-y^ ± 1). (16) 

By Theorem 1, we can take X2 sufficiently high to ensure no third solution exists. □ 



3 {u,v) = (0,1), with gcd(ra, s6) unrestricted and m.iii(x,y) > 

Let o>l, 6>1, c>0, r>0 and s > be positive integers. In this section we give a result on the number 
of solutions in nonnegative integers {x, y) to the equation 

ra^ - sby = c. (17) 

Throughout this section wc allow (ra, sb) > 1 and min(x, y) = 0. When (ra, sb) = 1 and min(a:, y) > 0, note 
that (17) is (1) with {u,v) = (0, 1). 

To eliminate cases of multiple solutions to (17) which are directly derived from other cases by multiplying 
each term of each solution by a fixed positive number fc, we use the following definition: let (xi, j/i) be the 
least of N solutions to (17); then, if there exists a positive integer fc > 1 such that ra^^/k — rio^ and 
sb^^/k = sib^ for positive integers ri, si and nonnegative integers w, z, the set of A'' solutions is called 
reducible. (Each irreducible set of solutions corresponds to an infinite number of reducible sets of solutions.) 

We also want to eliminate from consideration cases in which a | r or & | s; we call such solutions improper. 

Finally, we want to eliminate from consideration cases where a or 6 is a perfect power; we call such 
solutions redundant. 

Just as it is easy to construct cases of exactly two solutions to (1) (see Theorem 2 above), it is easy 
to construct cases of exactly two solutions to (17), where the pair of solutions {xi,yi) and (2:2,2/2) is not 
reducible, improper, or redundant, since we can obtain (ra, sb) = (r, a) = (s, 6) = 1 as in (16). (The solutions 
obtained in this way will have min(a;, y) > 0.) Note that in (16) we can always choose the signs on both the 
right and the left to be minus (when a is even this may require taking xi > m{a, b) + 1; similarly for b even). 

We now consider cases of more than two solutions to (17). 

Theorem 3. There are at m,ost three solutions in nonnegative integers (x.y) to (17). There are an infinite 
number of cases of (17) with three solutions, even if we exclude reducible sets of solutions and also exclude 
solutions which are improper or redundant. 

Proof. Suppose (17) has more than two solutions and let the two least solutions be {xi,yi) and (a;2,y2)- 
Let {X3,y3) be a third solution, taking xi < X2 < X3 and t/i < j/2 < ya- Let R = gcd(rSi,sbyi) ^^'^ 
S = A( ''t? \ ■ We have 

R(a^i-^^ - 1) = s{by^-y' - 1) 

and 

^(^x3-xi s{by^-y' - 1). 

Let 

QX2-X1 _ ijy2-vi _ \ 
S = R 
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and 

T = = . 

5* R 

Note that t and T are both integers. 

Let gi = gcd(a;2 — Xi, X3 — Xi) and 52 = gcd(2/2 — UitUz — Ui)- Let k be the least integer such that 6'^ — 1 
is divisible by R. Then fc must divide both j/2 — Vi and ys — j/i, so that fc divides 521 and 

- 1 = jii^ 

for some integer Z2. Similarly, 

- 1 = 5^1 

for some integer li. Since gi divides both X2 — xi and X'i — xi, li divides t and T. There must be an integer 
j which is the least positive integer such that 6^ — 1 is divisible by Rli, and j must divide both y2 — yi and 
Us — yii so that j divides g2- Therefore, hlh- 

A similar argument with the roles of a and b reversed shows that Z2|^i, so that h = l2, and we have 

ra^^i (flSi - 1) = sby^ - 1). (18) 

(18) shows that (xi + gi,yi + (72) is a solution to (17). If xi + gi 7^ X2, then, by the definition of X2, 
we must have xi + gi > X2, which is impossible by the definition of gi. So xi + gi — X2 and, similarly, 
Vi + Q2 = V2- Letting A — a^^^^^ B ~ h^^^^^ , m — and n = MnEi -^^e find that we have a solution 

to the Goormaghtigh equation 

^—1 ^—1 (19) 

A- I " B-1 ^ 

in integers A > 1, B > 1, m > 1, n > 1. Note that both sides of (19) equal the integer T/t. By the same 
argument as above, if there exists a fourth solution (x4,y4), we have a solution to (19) for the same values 
of A and B but with m = ^'^"^^ and n ~ lii^zvi contradicting Theorem 1.3 of [H, which states that, for 

X2-X1 2/2-1/1 ' ° " ' 

given A and B, (19) has at most one solution (m, n). 

Finally, fixing n = 2 and to > 2, there are an infinite number of solutions {A, B, m) to (19) each of which 
corresponds to a set of three solutions to (17) in which 

{a,b,c,r,s,xi,yi,X2,y2,X3,y3) = iao,dA,A{d- l)/h,{dA- l)/h,{A- l)//i, 0, 0, j, 1, mj, 2) (20) 

where d — ^ a-\^ ' ^ ~ gcd((iA — 1, A — 1), and o'q = A with ao not a perfect power. Suppose h — dA is a 

perfect power. Then there must be a prime q \ j such that d = d^ and A = a' for some do and ai = flo^"^- 

This gives cZq = °^ — , requiring to > 3. But this contradicts Corollary 1.2(b) of Bennett [5], which states 

that the equation (a;" — l)/(a; — 1) = in integers x>l, 2/>l, n>2, g>2 has no solution {x,y,n,q) 
where a; is a g-th power. Thus, b = dA is not a perfect power, so that the solutions given in (20) are not 
redundant. Since (r, a) = 1 and b > s, the solutions in (20) are not improper. Finally, since xi = j/i = and 
(r, s) = 1, the set of solutions given by (20) is not reducible. □ 

Remark: Theorem 3 still holds if min(x, y) > 0, provided we revise the definition of reducibility to require 
w > and z > 0. For example, when mm{x,y) > 0, (20) becomes 

(a, &,c,r,s, xi,yi,X2, 2/2, 2^3, 2/3) = {ao,dA,dA'^{d - l)/hi,d{dA - l)/hi, {A - l)/hi,j, l,2j, 2, (to+ l)j,3). 
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where hi = gcd{d{dA - 1), A - 1). 

The definitions of A, B, m, and n in the proof of Theorem 3 show that any set of three solutions to (17) 
(for given a, b, c, r, s) corresponds to a unique solution (A, B, m, n) to the Goormaghtigh equation (19). On 
the other hand, each solution {A, B, m, n) to (19) corresponds to an infinite number of sets of three solutions 
to (17). However, it is not hard to show that each solution {A, B,m,n) to (19) corresponds to a unique set 
of three solutions to (17) which is not reducible, improper, or redundant. 

The familiar Goormaghtigh conjecture says that, taking A < B, the only solutions {A, B,m,n) to (19) 
with n > 2 are given by {A, B, 171,71) = (2,5,5,3) and (2,90,13,3). (See [5] and [I3]-) If this well-known 
conjecture is true, then the only two choices of (a, 6, c, r, s, a;i, j/i, X2, 2/2, 2^3, 2/3) which are not given by (20) 
and which give a set of three solutions to (17) which is not reducible, improper, or redundant are: 

(2, 5, 3, 1, 1, 2, 0, 3, 1, 7, 3), (2, 90, 88, 89, 1, 0, 0, 1, 1, 13, 3) (21). 

If min(a;, y) > 0, (21) becomes (2, 5, 15, 5, 1, 2, 1, 3, 2, 7, 4), (2, 90, 7920, 4005, 1, 1, 1, 2, 2, 14, 4). 
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